الگوریتم تکرار داده آبشاری چند تایی بر اساس کمینه سازی بار کاری در گرید داده

با توجه به نیاز روز افزون برای دسترسی به داده های غیر متمرکز و طیف وسیع حجم آن ها در فواصل دور و نزدیک نوع خاصی از گرید محاسباتی بنام گرید داده مورد مطالعه قرار گرفته است. گرید داده با نگرش توزیع شده ناگزیر به اعمال قواعدی در سیستم های توزیع شده برای مدیریت داده های خود است. یکی از مهم ترین مسائل چالش برانگیز در گرید داده، تکرار داده می باشد. در تکرار داده پارامترهای زمانی مانند زمان تکرار، محل تکرار و الگوریتمی مانند روش تکرار از اهمیت خاصی برخوردار هستند. در این رساله گرید داده، الزامات مدیریت داده ای آن و نمونه هایی از روش های تکرار و تفاوت بین آن ها در کارایی ارائه شده است. سپس به بیان یک الگوریتم جدید بنام الگوریتم تکرار داده آبشاری چند تایی بر اساس کمینه سازی بار کاری در گرید داده پرداخته شده است. تمرکز اصلی الگوریتم ارایه شده به روی روش تکرار و محل تکرار بر اساس بار کاری گرید داده در زمان مورد نظر است. بر اساس فرضیه ها و تعاریف انجام شده شبه کُد الگوریتم مورد نظر به همراه توضیحات و یک مثال ساده ارایه شده است. همچنین الگوریتم مورد نظر در یک شبیه ساز با دو الگوریتم پایه ای دیگر بنام های "بهترین سرویس گیرنده" و "بدون تکرار" مقایسه شده است. عوامل مقایسه در بین سه الگوریتم مورد نظر عبارتند از میزان زمان پاسخ و میزان استفاده از حافظه در گرید داده. شبیه ساز برای الگوهای تصادفی در یک گرید داده با در نظر گرفتن فاصله بین سایت ها، الگوی دسترسی ،اندازه فایل های مورد انتقال، اجرا و نتایج حاصل از آن طبق جداول و نمودارهای مرتبط مقایسه شده است. نتایج حاصل از بررسی الگوریتم پیشنهادی با دو الگوریتم مورد نظر به صورت میانگین بهبود نسبی را نسبت به دو الگوریتم دیگر در دو حوزه میزان زمان پاسخ و میزان استفاده از حافظه را نشان می دهد.